最小完美哈希（minimal perfect hashing）：一种为固定集合中的每个键（key）构造哈希函数的方法，使其在该集合上无冲突（perfect），并且哈希值恰好覆盖 0 到 n−1 的连续整数范围（minimal），其中 n 是键的数量。常用于静态字典、编译器关键字表、资源映射等需要快速查找且键集合不变的场景。
/ˈmɪnɪməl ˈpɜːrfɪkt ˈhæʃɪŋ/
A minimal perfect hash function maps each keyword to a unique index.
最小完美哈希函数会把每个关键字映射到一个唯一的索引。
To speed up lookups in a static dataset, we used minimal perfect hashing to avoid collisions and reduce memory overhead.
为了加速对静态数据集的查找，我们使用最小完美哈希来避免冲突并降低内存开销。
该术语由三部分构成：minimal（最小的）+ perfect（完美的）+ hashing（哈希/散列）。在计算机科学语境中，perfect hash 指对给定键集合实现“零冲突”的哈希；加上 minimal 表示输出范围不浪费空间（正好是 n 个槽位）。这一概念随哈希表与编译器、信息检索等领域的发展而普及。
Select Language